Community Detection in Networks via Nonlinear Modularity Eigenvectors
نویسندگان
چکیده
منابع مشابه
Community detection in networks via nonlinear modularity eigenvectors
Revealing a community structure in a network or dataset is a central problem arising in many scientific areas. The modularity function Q is an established measure quantifying the quality of a community, being identified as a set of nodes having high modularity. In our terminology, a set of nodes with positive modularity is called a module and a set that maximizes Q is thus called leading module...
متن کاملModularity based community detection in heterogeneous networks
Heterogeneous networks are networks consisting of different types of nodes and multiple types of edges linking such nodes. While community detection has been extensively developed as a useful technique for analyzing networks that contain only one type of nodes, very few community detection techniques have been developed for heterogeneous networks. In this paper, we propose a modularity based co...
متن کاملModularity and community detection in bipartite networks.
The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity. The bipartite modularity is presented in terms of a modularity matrix B; some key properties of the eigenspectrum of B are identified and used to describe an a...
متن کاملZ-Score-Based Modularity for Community Detection in Networks
Identifying community structure in networks is an issue of particular interest in network science. The modularity introduced by Newman and Girvan is the most popular quality function for community detection in networks. In this study, we identify a problem in the concept of modularity and suggest a solution to overcome this problem. Specifically, we obtain a new quality function for community d...
متن کاملFuzzy community detection via modularity guided membership-degree propagation
In complex network analysis, fuzzy community detection is a challenging task that aims to reveal the network structure by assigning each vertex quantitative membership-degrees to various communities. In this paper, we propose a fuzzy community detection method that iteratively propagates membership-degrees of all vertices. In each iteration, a candidate seed vertex of a potential community is f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Applied Mathematics
سال: 2018
ISSN: 0036-1399,1095-712X
DOI: 10.1137/17m1144143